#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <stdbool.h>

#define MAX_NUM 10000000  // 7자리 숫자 최대: 9,999,999

char numbers[8];         // 입력된 숫자 문자열 (최대 7자리 + '\0')
int  len;                // 문자열 길이
bool used[7];            // 각 자리 사용 여부 표시
bool visited[MAX_NUM];   // 이미 검사한 숫자 중복 방지
int  prime_count = 0;    // 발견한 소수 개수

// n이 소수인지 판별
bool is_prime(int n) {
    if (n < 2) return false;
    int limit = (int)sqrt(n);
    for (int i = 2; i <= limit; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

// 깊이 우선 탐색으로 가능한 모든 숫자 조합 생성
// current: 현재까지 만들어진 수
void dfs(int current) {
    for (int i = 0; i < len; i++) {
        if (used[i]) continue;
        used[i] = true;
        int next = current * 10 + (numbers[i] - '0');
        if (!visited[next]) {
            visited[next] = true;
            if (is_prime(next)) {
                prime_count++;
            }
            // 더 긴 숫자 조합을 위해 재귀 호출
            dfs(next);
        }
        used[i] = false;
    }
}

int main(void) {
    // 입력: 숫자가 적힌 조각들 (예: "011")
    if (scanf("%7s", numbers) != 1) return 0;
    len = strlen(numbers);

    // 초기화
    memset(used,    0, sizeof(used));
    memset(visited, 0, sizeof(visited));
    prime_count = 0;

    // 모든 길이(1~len)의 조합 생성 시작
    dfs(0);

    // 결과 출력
    printf("%d\n", prime_count);
    return 0;
}